Solving variational inequality problems via smoothing-nonsmooth reformulations
نویسندگان
چکیده
منابع مشابه
Solving Variational Inequality Problems via Smoothing-Nonsmooth Reformulations
It has long been known that variational inequality problems can be reformulated as nonsmooth equations. Recently, locally high-order convergent Newton methods for nonsmooth equations have been well established via the concept of semismoothness. When the constraint set of the variational inequality problem is a rectangle, several locally convergent Newton methods for the reformulated nonsmooth e...
متن کاملSmoothing-Nonsmooth Reformulations of Variational Inequality Problems
It has long been known that variational inequality problems can be reformulated as nonsmooth equations. Recently, locally high-order convergent nonsmooth Newton methods for nonsmooth equations have been well established via the concept of semismoothness. In this paper, we focus our discussions on a way of globalizing nonsmooth Newton methods based on a smoothing-nonsmooth reformulation of nonsm...
متن کاملUnconstrained Optimization Reformulations of Variational Inequality Problems
Recently, Peng considered a merit function for the variational inequality problem (VIP), which constitutes an unconstrained di erentiable optimization reformulation of VIP. In this paper, we generalize the merit function proposed by Peng and study various properties of the generalized function. We call this function the D-gap function. We give conditions under which any stationary point of the ...
متن کاملSmoothing Functions and A Smoothing Newton Method for Complementarity and Variational Inequality Problems
In this paper, we discuss smoothing approximations of nonsmooth functions arising from complementarity and variational inequality problems. We present some new results which are essential in designing Newton-type methods. We introduce several new classes of smoothing functions for nonlinear complementarity problems and order complementarity problems. In particular, in the first time some comput...
متن کاملSmoothing Functions and Smoothing Newton Method for Complementarity and Variational Inequality Problems
This paper provides for the first time some computable smoothing functions for variational inequality problems with general constraints. This paper proposes also a new version of the smoothing Newton method and establishes its global and superlinear (quadratic) convergence under conditions weaker than those previously used in the literature. These are achieved by introducing a general definitio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2001
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(00)00541-0